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This situation scales very badly in a large H.323 network, 
as up to a point, all gatekeepers will spend most of their 
capacity processing and replying Location Requests from 
other gatekeepers. Figure 3 (multicast) and figure 4 
(unicast) presents the sequence diagrams for locating a 
user today. 

However, hierarchical routing as such is known from some 
other network systems . 

The document RFC 1887 (http: //sunsite . auc . dk) describes the 
use of prefixes for hierarchical routing in IP ver,6. 
Routing is performed on a network level. 

WO 97/02699 describes how data in network layer packets can 
be added or changed to extend the address field. However, 
this is strictly speaking not hierarchical routing, as the 
source router must know the destination, 


US patent 5,982,869 describes a method for automatic 
generation of routing tables from network topology. The 
tables are unique for each switch in a hierarchical 
network. The point is to optimalize by automatic 
configuration in a hierarchical network for international 
traffic . 


US patent 5,940,369 relates to a method for routing and 
automatic configuration in ATM networks. The nodes are 
arranged in a hierarchical fashion. However, this patent 
relates to specific problems in ATM networks which can be 
solved by an hierarchical organisation of the nodes. 
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Figure 6 shows location of User-B using numbering plans in 
an H,323 network organised according to the invention. 

DESCRIPTION OF SOLUTION 

Reference is made to Fig. 1 which shows a situation in a 
5 H.323 network of today. The network comprises a mesh of 
interconnected gatekeepers GKl to GKn. Each gatekeeper is 
connected to a number of users. Each individual gatekeeper 
knows the identity of all users that are directly connected 
to it, but has no knowledge of the users that are connected 
^0 to the other gatekeepers. However, the gatekeepers know all 
other gatekeepers . 

In the situation depicted an User A, connected to GKl tries 
to make a call to User B, who is connected to GK4. In order 
to route the call to User B, GKl first has to locate User 
^5 B. This may be perfonr.ed either in a multicast process or 
in a unicast process. 

Fig. 3 shows the signalling sequence taking place in a 
multicast scenario. At top^ left, User A issues a set-up 
message which is received at GKl, To locate User GKl 

^0 transmits a Locate Request (LRQ) message to all the other 
gatekeepers in the network. In this instance GK4 recognises 
that the wanted User B is a member of its group of 
connected users, and answers the LRQ(B) message by 
transmitting a Locate Confirm (LCF) message back to GKl. 

25 GKl then send a Set-up (B) message to GK4, which is then 
forwarded to User B. 
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Fig. 4 shows the alternative steep procedure using an 
unicast algorithm. Again User A issues a Set-up (B) message 
which is received at GKl . GKl now asks the other gate- 
keepers sequentially if they have an User B connected. 

5 First the LRQ(B) message is sent to GK2. GK2 answers that 
User B is not in its domain by issuing a Locate Reject 
(LRJ) message. GKl repeats the process with other 
gatekeepers until one of the gatekeepers answers with a 
LCF{B) message, stating that User B is one of its connected 

^0 users. GKl then sends a Set-up message to GK4, which 
forwards the message further to User B. 

Fig. 2 gives an example of the new organisation of the 
gatekeepers according to the invention. In terms of 
routing, the gatekeepers are organised hierarchically, in 
15 "lower" and ^'higher" gatekeepers. Each gatekeeper knows one 
higher level gatekeeper (if it is not the '"top" node) and a 
number of lower level gatekeepers (if it isn^t the ''bottom" 
node) . 

A lower level gatekeeper knows its higher level gatekeeper, 
20 and assumes it knows a wider address space than itself. 

After its own user location algorithm is performed with no 
success (no address found locally or in lower level 
gatekeepers), it forwards the call to its higher level 
gatekeeper. This can be done either with a Location llequest 
-5 directly to this, or sending the SET-UP message directly, 
if it knows this gatekeeper Support routing of the call 
signalling channel, thus saving two message exchanges. 
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The higher level gatekeeper now tries to locate the user 
with its own location algorithm. If the called user is not 
locally registered, it might send Location Request messages 
to its lower level gatekeepers (minus the one originating 

3 the message) as illustrated in figure 5, or it can have 
some knowledge of the address spaces of its lower level 
gatekeepers. In the last case, the Location Request is sent 
the gatekeeper with the matching address space, or the SET- 
UP can be sent directly, if it knows this gatekeeper 

10 support routing of the call signalling channel. 

This scheme could also be used for "^hybrid" networks, by 
letting the gatekeepers know of some peer gatekeepers used 
in the location algorithm. 
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